Stavanger bispedømme (1125–1682) er et at Norges fem tidligste bispedømmer og kan være blevet oprettet i 1120'erne. De første tre katolske bispedømmer i Norge blev oprettet i 1070 med sæde i Alpsa, Biargina og Nithirosa, det vil sige i Oslo, Bjørgvin (Bergen) og Nidaros. Efterhånden blev antallet af bispedømmer udvidet til fem, og blandt disse var Stavanger. Det har været normalt at tidsfæste byen Stavanger til samme år som bispedømmets grundlæggelse. Det er muligt, at der var en biskop i Stavanger også før dette. Biskoppens kirke i byen var Stavanger Domkirke.